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PHASE OFFSET DETECTION 

Field of the Invention : 

5 This invention relates to apparatus and methods for compensating for 

phase offset errors between a service provider and a subscriber. Particularly, the 
invention concerns apparatus and methods for correcting for phase offset errors between 
an analog modem and a digital network. 
Background of the Invention : 

10 FIG. 4 shows the basic elements of an end-to-end transmission within the 

Public Switched Telephone Network (hereinafter "PSTN"). The PSTN shown includes 
first and second Subscribers, first and second Service Providers, and a Switched Digital 
Network. Analog Subscriber Loops connect the Subscribers to their respective Service 
Providers, and the Switched Digital Network connects the Service Providers together. 

15 The term "Subscriber" refers to any device that transmits information signals over the 
analog subscriber loop, such as a telephone, voice band modem, ISDN line, Discrete 
Multi-tone System (e.g. digital subscriber line), or a computer equipped with one of these 
devices. The term "Service Provider" refers to a device connected between the analog 
subscriber loop and the Digital Network. Typical Service Providers include Central 

20 Offices and Internet Service Providers. 

The Analog Subscriber Loops are conventional twisted pairs that transport 
analog signals from the Subscriber Equipment to the associated local Service Provider. 
At the Service Provider, the analog signals are converted to 64 kbps DSO digital data 
streams by a channel unit filter and codec, which together implement a bandlimiting filter 

25 followed by subsequent analog to digital conversion using a nonlinear encoding rule. 
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The resulting DSO streams are transported to their respective destination Service Provider 
via the Switched Digital Network. 

At the Service Provider 1, Subscriber's 1 loop signal is first bandlimited. 
The bandlimited analog signal is then sampled at a rate of 8 ksamples/second, and then 

5 converted into an 8-bit digital representation using a nonlinear mapping rule referred to 
as Pulse Code Modulation ("PCM") encoding. This encoding is approximately 
logarithmic, and its purpose is to permit relatively large dynamic range voice signals to 
be represented with only 8 bits per sample. Exemplary PCM encoding schemes include 
A-law and mu-law encoding; See S. Haykin, "Communication Systems", John Wiley & 

10 Sons, 1983, 2 nd edition, pages 407-438, the contents of which are incorporated herein by 
reference. 

Subscribers 1 and 2 may use a conventional modem to transmit digital 
data over the configuration of FIG.4. The conventional modem encodes the subscriber's 
digital data into a symbol sequence. The symbol sequence is then represented as an 

15 appropriately bandlimited analog signal which can be transmitted over the approximately 
3.5 kHz bandwidth available on the end-to-end connection. An exemplary modem can 
include a Digital to Analog converter (i.e. D/A), ) an Analog to Digital converter (i.e. 
A/D), and a hybrid. 

To increase the rate of data transmission in the upstream, i.e. from the 

20 Subscriber to the Service Provider, it has been suggested that the subscriber transmit 
using PCM encoding. However, using PCM encoding in the upstream direction faces 
special problems. In particular, the phase offset between the Subscriber and the Service 
Provider greatly degrades the performance of PCM encoding in the upstream direction. 
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Accordingly, there is a need for an apparatus and method that accounts for 
the phase offset between the Subscriber and the Service Provider. 
Summary of the Invention : 

In accordance with the invention, transmission in the upstream direction is 

5 improved by correcting for a phase offset between a subscriber and a service provider. 
One aspect of the invention provides for a method of sending a training signal from the 
subscriber to the service provider; receiving the training signal at the service provider; 
calculating the phase offset between the subscriber and the service provider based upon 
the received training signal; transmitting the calculated phase offset from the service 

10 provider to the subscriber; and pre-adjusting a new signal transmitted from the subscriber 
to the service provider based upon the transmitted phase offset. The service provider, 
under this method, is synchronized to a network clock. 

Another aspect of the invention provides for a subscriber including a 
digital to analog converter, an analog to digital converter, a clock recovery circuit, and a 

15 control element. The digital to analog converter converts a digital signal into an analog 
signal in preparation for transmission over the analog subscriber loop, while the analog to 
digital converter converts analog signals received from the analog subscriber loop into a 
received digital signal The clock recovery circuit recovers a clock signal from the 
received digital signal. The subscriber also includes a control element that generates a 

20 phase adjusted clock signal by adjusting the phase of the recovered clock signal by a 
phase offset. The phase offset is based upon the arctangent of a training signal that was 
modulated by the service provider. The subscriber can correct for the phase offset by 
synchronizing subsequent conversions by the digital to analog converter with the phase 
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adjusted clock signal. This synchronization to the phase adjusted clock signal causes 
signals transmitted by the subscriber to be in phase with the network clock when received 
at the service provider. 

In a further aspect of the invention, a service provider determines a phase 

5 offset between the service provider and a subscriber operably coupled to the service 
provider. The service provider that determines the phase offset includes a cosine 
modulator, a sine modulator, and a processor. The cosine modulator modulates a training 
signal received from the subscriber by a cosine function to generate a signal Rx, and the 
sine modulator modulates the training signal received from the subscriber by a sine 

10 function to generate a signal Ry. The processor then determines the phase offset based 
upon the arctangent of (Rx/Ry). 
Brief Description of the Drawings : 

The features and advantages of the invention will be apparent from the 
following description, as illustrated in the accompanying Figures in which like reference 

15 characters refer to the same elements throughout the different views: 

FIG. 1 is a block diagram of a service provider, in accordance with the 

invention; 

FIG. 2 is a block diagram of a subscriber, in accordance with the invention 
FIG. 3 is a flow chart illustrating a method of correcting for phase offset, 
20 in accordance with the invention; and 

FIG 4 shows a block diagram of a conventional Public Switch Telephone 

Network. 
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Detailed Description : 

FIG. 1 is a block diagram of a service provider 10, in accordance with the 

invention. The service provider 10 determines a phase offset between the service 
5 provider 10 and a subscriber 20 of FIG. 2 operably coupled to the service provider. The 

service provider includes a modulator 16 and a processor 18. The modulator 16 includes 

a cosine modulator for modulating a training signal received from the subscriber by a 

cosine function to generate a signal Rx. The modulator 16 also includes a sine modulator 

for modulating a training signal received from the subscriber by a sine function to 
10 generate a signal Ry. The processor 18 receives signals Rx and Ry as input from the 

modulator 18. The processor then determines the phase offset based upon a computation 

of the arctangent of (Rx/Ry). 

The modulator 16 and the processor 18 can be implemented using a data 

processor, such as a digital signal processor or a microcontroller executing software 
15 instructions. Alternatively, the modulator and the processor can be implemented entirely 

in software executing on a computer, entirely in electrical circuitry, or in a hybrid of 

software and electrical circuitry. 

The service provider 10 can also include a hybrid 12, and A/D converter 

14, and a D/A converter 20. The A/D 14 is operably coupled between the hybrid 12 and 
20 the modulator 16, while the D/A 20 is operably coupled between the hybrid 12 and the 

processor 18. The hybrid 12 operably couples the service provider 10 to the analog 

subscriber loop. 
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The hybrid 12 can generally be described as a passive device used for 
converting a dual analog signal that is carried on one pair of conductors (i.e. the analog 
local loop) to separate analog signals that are carried on two pairs of conductors. Those 
skilled in the art are familiar with the use and operation of hybrid devices and, thus, a 

5 detailed description thereof is not necessary to enable one of skill in the art to make and 
practice the present invention 

The D/A 20 converts digital signals to analog signals for transmission over 
the analog local loop, and the A/D 14 converts analog signal received from the analog 
local loop to digital signals. The A/D converter and the D/A converter can also be 

10 described as capable of implementing a CODEC (coder/decoder) function. The A/D can 
implement a mu-law CODEC. Those skilled in the art are familiar with the non-linear 
mu-law and A-law signal compression algorithms. The mu-law algorithm includes 255 
discrete signal conversion values; A-law uses 256 values. The broad principles of the 
invention are not, however, limited to a specific quantization scheme. The A/D 14 can 

15 utilize 255 non-uniformly spaced quantization levels, which are closer together for small 
analog signal values and spread further apart for large signal values, to convert an analog 
signal received from the analog subscriber loop to one of 255 unique "symbols" or 
"levels". 

The operation of the service provider 10 can be further explained with 
20 reference to the following mathematical analysis. In particular, if we assume that the 
subscriber 20 transmits a training signal, S(t), with all harmonic terms as follows: 



S(f)-£sin(z*tfy) (1) 
where (Oo is the base frequency. 
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Then the received signal, R(t), at the service provider 10 will be: 

CO 

/?(*) = X C i sin f ' * m o (* ~ h - A 01 + n(t) (2) 



where At is a phase offset between the receiving service provider 10 and 
the transmitting subscriber 20 due to the sampling offset, and 

where to is the time delay at the receiving service provider 10 and Q is 
constant coefficient. 



The modulator 16 can then calculate the signals Rx and Ry. In particular, 
10 modulator 16 modulates R(t) by a cosine signal to generate Rx and modulator 16 
modulates R(t) by a sine signal to generate Ry. That is: 

Rx = §R(t) * cos(Q) 0 t)dt =X J C f sinp * 6) 0 (t - 1 0 - AO] cos(Q) 0 t)dt + N(t) = C x s'm[o) 0 (f 0 + AO] + N 

T i-l T 

Ry = j R(t) * sm((D Q t)dt =X J C i sin [ z * (? ~ h ~ A 01 sin(G? 0 f ) A + N(t) = C l co$[a) 0 (t 0 + AO] + AT 

X (=1 T 

15 

2k 

where T - — 

The processor 18 can determine the phase offset by calculating the 
arctangent of (Rx/Ry). In particular, analysis of the above cited equations for Rx and Ry 
20 reveals that: 



a x 1 Rx 
(t 0 + AO = — arctan — + n 

O) 0 Ry 



or 
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At = (1/coo ) * arctangent (Rx/Ry) + n - 1 0 , 

If this adjustment in sent from the service provider 10 back to the 
5 subscriber 20, then the subscriber 20 can send a new signal that is pre-adjusted to remove 
any phase offset at the service provider. In particular, the received signal at the service 
provider 10 after pre-adjusting in accordance with the invention is: 

/=i 

10 

FIG. 2 is a block diagram of a subscriber 20, in accordance with the 
invention. The subscriber 20 is operably coupled via an analog subscriber loop to a 
service provider 10 of FIG. 1. A phase offset can exist between the clock in the 
subscriber 20 and a network clock to which the service provider 10 is synchronized. The 
15 subscriber 20, according to the invention, removes this offset by adjusting its local clock 
signal. 

The subscriber 20 includes a D/A converter 22, and A/D converter 24, a 
clock recovery circuit 26 and a control element 28. The subscriber can also include a 
hybrid 12 for coupling the A/D and the D/A converters to the analog subscriber loop. 
20 The D/A converter 22 converts a digital signal into an analog signal in preparation for 
transmission over the analog subscriber loop. The A/D converter 24 converts analog 
signals received from the analog subscriber loop into a received digital signal. The 
output of the A/D converter 24 is applied to the clock recovery circuit 26. 
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The clock recovery circuit 26 recovers a clock signal from the received 
digital signal. The recovered clock signal is applied to the delay element 30. The clock 
recovery circuit 26 and the delay element 30 are conventional elements, well known in 
the art. 

5 The control element 28 generates a phase adjusted clock signal by 

adjusting the phase of the recovered clock signal by a phase offset. Particularly, the 
control element 28 directs the delay element 30 to adjust the phase of the recovered clock 
signal output by the clock recovery circuit 26. The control element determines the extent 
of the phase adjustment based upon control signals received from the service provider 10. 

10 The service provider 10, as discussed above, determines the extent of phase adjustment 
based upon a training signal sent by the subscriber 20. For example, the phase offset is 
based upon the arctangent of a training signal that is modulated by the service provider. 

The subscriber 20 corrects for the phase offset between the subscriber 20 
and the service provider 10 by synchronizing subsequent conversions by the D/A 

15 converter 22 with the phase adjusted clock signal. This synchronization to the phase 
adjusted clock signal causes signals transmitted by the subscriber 20 to be in phase with 
the network clock when received at the service provider 10. 

FIG. 3 is a flow chart illustrating a method of improving transmission in 
the upstream direction by correcting for a phase offset between a subscriber 20 and a 

20 service provider 10. One aspect of the invention provides for a method of sending a 
training signal from the subscriber (step 42), receiving a training signal (step 44), 
calculating the phase offset (step 48), transmitting the calculated phase offset (step 50), 
and pre-adjusting a new signal transmitted from the subscriber (step 52). 
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The method begins at step 40, and processing proceeds to step 42. At step 
42, the subscriber 20 sends a training signal to the service provider 10. After step 42, the 
method proceeds to step 44. 

At step 44, the service provider 10 receives the training signal from the 

5 subscriber 20. 

At step 46, the service provider 10 modulates the received training signal 
by a cosine function to generate the signal Rx. The service provider 10 also modulates 
the received training signal by a sine function to generate the signal Ry. Processing next 
proceeds to step 48. 

10 At step 48, the service provider 10 calculates the phase offset between the 

subscriber and the service provider based upon signals Rx and Ry generated at step 46. 
In particular, the processor 18 determines the phase offset based upon a computation of 
the arctangent of (Rx/Ry). 

At step 50, the service provider 10 transmits the calculated phase offset to 
15 the subscriber 20. 

At step 52, the subscriber 20 pre-adjusts a new signal transmitted from the 
subscriber to the service provider based upon the transmitted phase offset. 

While the invention has been shown and described having reference to 
specific preferred embodiments, those skilled in the art will recognize that variation in 
20 form and detail may be made without departing from the spirit and scope of the 

invention. Thus, specific details of the disclosure herein are not intended to be necessary 
limitations on the scope of the invention other than as required by the prior art. 
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I Claim: 

1 LA method of correcting for a phase offset between a subscriber and 

2 a service provider, comprising: 

3 sending a training signal from the subscriber to the service provider, the 

4 service provider being synchronized to a network clock, 

5 receiving the training signal at the service provider, 

6 calculating the phase offset between the subscriber and the service 

7 provider based upon the received training signal, 

8 transmitting the calculated phase offset from the service provider to the 

9 subscriber, and 

10 pre-adjusting a new signal transmitted from the subscriber to the service 

1 1 provider based upon the transmitted phase offset. 

1 2. The method according to claim 1, wherein the calculating step 



2 further comprises modulating the received training signal by a cosine function to generate 

3 a signal Rx and modulating the received training signal by a sine function to generate a 

4 signal Ry. 



1 3. The method according to claim 2, wherein 

2 R(t) = the received training signal, 

3 coq = the base frequency of the training signal, and 

4 Rx = j R(t) * cos(0) 0 t)dt , wherein T = 2II/a>o . 

T 

1 4. The method according to claim 2, wherein 

2 R(t) = the received training signal, 

3 coo = the base frequency of the training signal, and 
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4 Ry = J R(t) * sin(tf> 0 f , wherein T = 211/cOo . 

T 

1 5. The method according to claim 2, further comprising the step of 

2 determining the phase offset, At, as a function of the arctangent (Rx/Ry). 

1 6. The method according to claim 5, wherein 

2 the phase offset At = (1/coo ) * arctangent (Rx/Ry) + n - to , 

3 wherein to = the time delay at the service provider side. 

1 7. The method according to claim 1, wherein the step of transmitting 

2 the calculated phase offset further includes transmitting a calculated time delay at the 

3 service provider side, to. 

1 8. The method according to claim 7, further including the step of pre- 



2 adjusting the new signal transmitted from the subscriber to the service provider based 

3 upon the transmitted phase offset and the transmitted time delay at the service provider 

4 side. 



1 9. The method according to claim 1, further including the step of 

2 transmitting the pre-adjusted new signal such that the new signal is in phase with the 

3 network clock when the new signal is received at the service provider. 

1 10. The method according to claim 1, wherein the pre-adjusting step 

2 further includes adjusting the phase of a clock signal in the subscriber by the transmitted 

3 phase offset. 

1 1 1 . A subscriber operably coupled via an analog subscriber loop to a 

2 service provider, the service provider being synchronized with a network clock, wherein 

3 the subscriber comprises: 



12 



S.Chou 1-1-4 



4 a digital to analog converter for converting a digital signal into an analog 

5 signal in preparation for transmission over the analog subscriber loop, 

6 an analog to digital converter for converting received analog signals, 

7 received from the analog subscriber loop, into a received digital signal, 

8 a clock recovery circuit for recovering a clock signal from the received 

9 digital signal, and 

10 a control element that generates a phase adjusted clock signal by adjusting 

1 1 the phase of the recovered clock signal by a phase offset, the phase offset being based 

12 upon the arctangent of a training signal modulated by the service provider, 

13 wherein a subsequent conversion by the digital to analog converter is 

14 synchronized to the phase adjusted clock signal such that signals transmitted by the 

15 subscriber are in phase with the network clock when received at the service provider. 

1 12. The modem in accordance with claim 11, wherein the phase offset, 

2 At , is determined based upon the arctangent (Rx/Ry) , wherein 

3 Rx = J R(t) * cos((D 0 t)dt , and 

r 

4 Ry = jR(t)*sin(a) 0 t)dt, 

T 

5 wherein T = 2n/cOo 

6 R(t) = a training signal sent from the subscriber to the service provider, 

7 and 

8 a>o = the base frequency of the training signal. 
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1 1 3 . A service provider for determining a phase offset between the 

2 service provider and a subscriber operably coupled to the service provider, the service 

3 provider comprising: 

4 a cosine modulator for modulating a training signal received from the 

5 subscriber by a cosine function to generate a signal Rx, 

6 a sine modulator for modulating a training signal received from the 

7 subscriber by a sine function to generate a signal Ry, and 

8 a processor for determining the phase offset based upon the arctangent 

9 (Rx/Ry). 

1 14. The service provider according to claim 13, wherein the modulator 

2 generates the signals Rx and Ry in accordance with the following equations: 



3 R X = J R(t) * cos(O) 0 t)dt , and 

T 

4 Ry = ^R(t)*sm(G) 0 t)dt, 

T 

5 wherein T = 2n/coo 

6 R(t) = a training signal sent from the subscriber to the service provider, 

7 and 

8 coo = the base frequency of the training signal. 

1 15. The service provider according to claim 14, wherein the phase 

2 offset, At, is determined by the processor in accordance with the following equation: 

3 At = (1/C0o ) * arctangent (Rx/Ry) + n - to , 

4 wherein to = the time delay at the service provider side, and 

5 n = a constant. 
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ABSTRACT 

A system that detects and corrects for phase offset between a subscriber 
and a service provider. The phase offset detection and correction system provides for 
improved performance of Pulse Code Modulation encoding in the upstream direction. 
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I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

None 

1 hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
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patent issued thereon. 
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